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Abstract 

Quantum data processing inequality bounds the set of bipartite states that can be gen- 
erated by two far apart parties under local operations; Having access to a bipartite state as 
a resource, two parties cannot locally transform it to another bipartite state with a mutual 
information greater than that of the resource state. But due to the additivity of quantum 
mutual information under tensor product, data processing inequality gives no bound when 
the parties are provided with infinitely many copies of the resource state. In this paper we 
introduce a measure of correlation on bipartite quantum states that is not additive and gives 
the same number when computed for multiple copies. Then by proving a data processing 
inequality for this measure, we find a bound on the set of states that can be generated under 
local operations even when an infinite number of copies of the resource state is available. We 
show that this measure fully characterizes bipartite states from which common randomness 
can be distilled under local operations. 

1 Introduction 

Let pab be a bipartite quantum state on registers A and B, and assume that infinitely many 
copies of PAB are shared between two parties Alice and Bob. The goal of Alice and Bob is to 
generate some bipartite state aEP under local operations but without communication. That is 
for some n, they want to apply local super-operators $a"->-£; and "^Ib^^f such that 

<^^^{pTb)=<^ef. 

Typical examples of this problem are entanglement distillation and common randomness distil- 
lation under local operations, in which case asF is an ebit or one bit of shared randomness. 

To answer this question one cannot look for such local operators by brute-force search since 
we assume n, the number of copies of the resource state pab is arbitrarily large. On the other 
hand to obtain some necessary conditions on the existence of $ and ^ one may compare the 
strength of correlations of p®J and cr_EF- if ctef has more correlation than p'abj then such 
operations do not exists since local transformations do not generate correlation. Nevertheless 
again since n can be arbitrarily large, the standard measures of correlation provide us with no 
bound. For instance the data processing inequality of mutual information states that if p*^^ can 
be locally transformed to a ef then 

nI{A; B)p = /(A"; > I{E- F)^, (1) 

where /(•,•) denotes the quantum mutual information. This inequality is loose for sufficiently 
large n and gives us no bound if I{A; B)p ^ 0. 

In the classical case where pab and gef are bipartite random variables, this problem is 
partially answered by Kang and Ulukus in [1] where (instead of mutual information) maximal 
correlation is used as a measure of correlation. The main useful properties of maximal correlation 
for this problem are that it is not additive on independent copies of a bipartite distribution, and 
that it satisfies some data processing inequality. Kamath and Anantharam [5] also consider this 
problem where they use "hypercontractivity ribbon" to find a bound. Interestingly they show 
that their approach gives a stronger bound comparing to maximal correlation. 

The main contribution of this paper is to generalize maximal correlation to the quantum 
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2 A new measure of correlation 

Let Ha be the Hilbert space corresponding to register A, and denote the space of Unear operators 
acting on Ha by L('Hyi). Similarly define 'L{Hb) and equip these two spaces with the Hilbcrt- 
Schmidt inner product, i.e., {M,N) = tv{M^N). This inner product induces a norm on the 
space of linear operators which we denote by || • ||2. 
For a bipartite quantum state pab define 



I^{Pab) = max |tr(p^BX^ Y^)| 

tv{pAXA) = tr{pBYB) = 0, 
tv{pAXAX{) = tTipBYsY^) = 1. 



(2) 
(3) 



Here pA and pB are the reduced density matrices on subsystems A and B respectively, and 
Xa e L{Ha) and Yb G L{Hb)- 

To study properties of p{pab) let us define 



PAB = {I A ® Pb^^^)Pab{Pa^^^ ' 
where inverses of pA and pb are defined on their supports. 



'Ib), 



Theorem 1 p{pab) is equal to the second Schmidt coefficient of pab ds a vector in the tensor 
product Hilbert space L{Ha) (8 L('Hb). 

Proof: Let Ra = pK^Xa and Sb = Y^p^J^. Using these changes of variables p.{pab) is 
equivalently equal to 



P-{Pab) = max \tr{pABRA Sb)\ 



{Pa^,Ra) = {Pb^,Se 

\\RAh = \\SBh = I. 



(4) 
(5) 



Let 



Pab 



>N,. 



be the Schmidt decomposition of pab € Ij{Ha) (S) L('Hb) where Ai > A2 > • • • are the Schmidt 
coefficients and {Mj} and {Ni} are orthonormal bases for L{Ha) and Jj{Hb) respectively. Note 
that 

Ai = max tr {pabVa Wb) , 

I|V1|2 = 1|W||2=1 

and using Cauchy-Schwarz inequality we have 



Ai = tr ( Ml nIpab 



= tr 
= tr 



(pa^'mI) (ATtp-V^) 
\pTb{p-a"'mI Is)) {{lA NW\'il) 



< 



tr 



i^PAB{pA'^^MlM,p-'/'^ 



Ib 
1/2 



1/2 



tr 



1/2 



tr (pA{p-/^'MlM,p-//'))] -[tr {pb{p-b'^'n,nIp-'/')) 



1/2 



tr(M/Mi) 



1/2 



1/2 



= 1. 



1/2 1/2 1/2 1/2 

On the other hand observe that \\pa II2 = \\Pb II2 = 1 and |tr(p^BP^ ®Pb ) 

As a result, 

Ai = 1, 

1/2 1/2 
and we can take Mi = p^' and A''i = p^ . 



= Mpab)\ = 1. 
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Now for Ra and Sb satisfying and ^ we have 



MpabRa® Sb)\ = 



i>l 



^A,(i^^M,)(^^iv,; 



i>2 



1/2 



1/2 



, i>2 



, i>2 



< A2 



where in the last hne we use 1 = = J2i>2 and similarly 1 = J2i>2 

These inequalities are tight for R = and 5* — N^. We conclude that ij,(pab) = A2. 



□ 



Let us consider the special case where A and B are classical registers. If : 1 < « < cIa} 
and {\k) : 1 < k < ds} are computational bases of Ha and "Hs respectively, then pab is diagonal 
in the basis : 1 < « < cIa, 1 < < rfs}- Let us denote pik — {i\{k\pAB\'i)\k) , so we can 

think of a joint distribution Pab with marginals Pa and P^. Then it is easy to see that 

pIPab) = max E(/(z)g(fc)) 

E(/(z)) = E{g{k)) - 0, 
E(/(z)2)=E(g(fc)2) = l, 

where the maximum is taken over all real functions / and g defined on {I, ... ,d a} and {1, . . . , ds} 
respectively, and E denotes the expectation value with respect to Pab- This parameter p(Pab) is 
first introduced by Hirschfeld [3] and is called the Hirschfeld-Gebelein-Renyi maximal correlation 
or simply the maximal correlation [3l IH [S] [6] . It is not hard to see that p{Pab) satisfies a data 
processing inequality. Moreover it is proved by Witsenhausen [7] that for Paa'bb' where AB 
and A' B' are independent we have 

KPaa'BB') = ma.^{p{PAB),KPA'B')}- 
The maximal correlation can be reformulated using Theorem [TJ Define 

~ -1/2 -1/2 
Pik = Pk P^k, 

and let Pab be a x dB matrix whose ik-th entry is pik. It is easy to see that Schmidt 
coefficients of pab are in one-to-one correspondence with singular values of Pab- So in the 
classical case p{Pab) is equal to the second singular value of Pab- For example if Pab denotes 
two perfectly correlated random variables, then Pab is the identity matrix and p{Pab) = 1- 
This latter formulation of maximal correlation is first founc^^ by Kang and Ulukus [t] . 
See [HI [S] for some extensions and applications of the maximal correlation. 

Theorem 2 p{-) satisfies the following properties: 

(a) p{pAB "SxJA'B') = max{/i(pAB),M(o-A'B')}- 

(b) Let $B ■ L('H_b) — Ij{'Hb') be a completely positive trace non-increasing super-operator. 
Let aAB' = ct^A ^b{pab) where a > 1 is an appropriate normalization factor. Then 
K<^AB') < a^/2/i(pAB)- 

Proof: (a) Let Ai = I > A2 > • • • and Ci = 1 ^ C2 > • • • be the Schmidt coefficients of pab and 
cta'B' respectively. By Theorem [1] p{pAB ® o'a'B') is equal to the second Schmidt coefficient of 
Pab (8) o^a' b' which is equal to 

max{AiC2,Ci^2} max{A2,C2} = inax{p{pAB), fJ-ii^A'B')}- 

^It is not mentioned in [T] that the second singular value of Pab is equal to the maximal correlation of PaSi 
but (for example) Theorem ^ shows this connection. 
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(b) If <&s were trace-preserving we could have used Stinespring's dilation. Local isometries 
obviously do not change ^{pab) and we would have needed fi{aAB) < P-is^AA's) which is easy 
to prove. Here we present a proof for the more general case where $b is trace non-increasing. 

Let Xa and Yb' be the optimizers for uab' satisfying ([2|) and Let <&* be the adjoint of 
$, i.e., tr($(M)7V) = tr(M$*(iV)). Note that $* is completely positive since $ is completely 
positive, and $*(/) < / because $ is trace non-increasing. Define Z = a^/'^^*{Y). Observe that 
OA = PA and as' ^ ^^(pb)- Thus tr(pA^) = tr((TA^) = and tvipAXX'') = tr(CTA^^^) = 1- 
Moreover, 

tripBZ) = a^/hT{pB<l>*iY)) = ai/2^r($(ps)l^) = a~^/hTi<JBY) = 0, 

and 

tvipABX Zt) = ai/2tr(/7AB^ ® 

= ai/2^r(ZA ® ^BiPAB)X ® y^) 

= a^'^/^p{aAB'), 

where we use the fact that both $ and $* are hermitian-preserving. Therefore, we conclude that 
p(pab) > c^"^^"^ P-i^^AB') if tr(pBZZ^) < 1. To prove the latter, observe that 

is positive semidefinite. Since is completely positive, 

is positive semidefinite. On the other hand $* (/) < /. Therefore, 

is positive semidefinite as weh. This means that ^*(YY^ > <I>*(y)$*(yl'). Now using > 
we have 

tv{pBZZ^) = atr(pB$*(r)$*(y^)) 

< atr(pB**(i^>"^)) 
= ati{^{pB)YY^) 
= tv{aBYY^) 
= 1. 

We are done. 

□ 

The following corollary is the main result of this paper and is a direct consequence of the 
above theorem. 

Corollary 3 Suppose that p'abj /'^'^ some n, can be locally transformed to cjef (under completely 
positive trace-preserving super- operators) . Then 

Kpab) > p{<Jef)- 

The following example reveals the strength of this corollary. Let \'4')ab — '^{\^^) + be 
the Bell state on two qubits. Define 

Pab = (1-p)^+pI^)(V'Ub, 
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where < p < 1 and Iab/^ is the maximally mixed state. Note that p"^ — Ia/'^ and p'g — IbI^ 
for every -p. Therefore, 



max iT{pfgX®Y'^) 

tr(X) = tr(y) = 0, 

tr(xx^) = tr(yr^) = 2. 



For X and Y satisfying the above equations we have 



|tr(p^V®^^)l 



tr(x ® r^) + (g) iv-) 



|tr(X^yt)| 



<f 11^112 -rib 



This upper bound is achievable oX X — Y = 



- Therefore, 



We conclude that entanglement cannot be distilled from for p < 1 under local operations 
(but no communication) because for the maximally entangled state we have /i(|V')(''/'Us) = 
A'(Pab) ~ 1- even common randomness cannot be extracted from these states (under 

local operations) since for two perfectly correlated bits ?7, F, we have y,{P\jy) — 1. Moreover, 
having infinitely may copies of p^^^ one cannot locally generate a single copy of if g > p. 



3 More inequalities 

In this section we generalize the data processing inequality of the previous section for /i(-) to 
other Schmidt coefficients of ])ab- These new inequalities however, do not hold in the n- letter 
case in the sense of Corollary [3l 

Let 1 = \i\{pab) > fJ-iPAs) = iJ-2{pAB) > PsipAs) > ■ ■ ■ be Schmidt coefhcients of pAB- 

Theorem 4 Let $b : L('H_b) — > L('Hb') be a completely positive trace-preserving super- operator 
and let uab' —Ia® ^b{pab)- Then for every i we have 

P%{pab) > Pi{uAB')- 

To prove this theorem it is more convenient to use the isomorphism between the Hilbert 
spaces V® W and L(V, W), and the fact that Schmidt coefficients are mapped to singular values 
under this isomorphism. To be more precise let us fix an orthonormal basis {|0),...,|d— 1)} for 
Ha- Then for every Zab G L('Ha) '8'L(^s) there exists a super-operator ilz ■ L('Ha) — > ^{'Hb) 
such that 

Zab^ \^){3\A®nz{\3)(^\)B. 

Using the fact that {|i)(j| : i,i — 0, . . . , d — 1} is an orthonormal basis for L('Hyi) it is easy to 
see that Schmidt coefficients of Zab are equal to singular values of ^z- 
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By the above notation we may consider super-operators flp and Vlp. Observe that 

= Y,\^){k\p-//'\J){J\^p-/''np{\k){i\) 
= Y.\^){k\p-//'®p-s/''^lpi\k){^\) 

i.k 



= {Ia ® p'b'^'^)pab{p^a''^ ® Ia) 

= PAB- 

Therefore by definition we have 

n^iX) = p-^^^l^^pi^p-^'^X). (6) 

We are now ready to prove Theorem |4l 
Proof: From definitions it is clear that = °^p-, and then from (jH]) and ua = PA we have 

= a-^V''^{^p{p-^l''X)) 
= a-^]^''^[p^l^^p{X)). 

This means that if we define : LCHb) ^ L(-Hij') by = a]^}^^<S>{p]^^Y) then 

Thus given the correspondence between singular values and Schmidt coefficients we conclude 
that 

P-iio-AB') < 11*11 • Pi{pab), 

where ||5'|| = ||5'||oo denotes the operator norm of *, and we use (for example) Problem III. 6. 2 
of [TO]. Thus it suffices to show that ||*|| < f. 

Fix an orthonormal basis {|0), \l), . . . ,\d' — 1)} for Hb and define 

d-l 

1/2 



TBB'^ E \k){l\<»'^{pT\k){l\p]i'- 



k,l=0 

It is easy to verify that tbb' is a density matrix with marginals tb' = ^{pb) = <^b and tb = P*b 
where by p*g we mean the entry-wise complex conjugate of pb (with respect to the chosen 
basis). Moreover we have QriX) = ag^^^^{p^J^X'^) and then flr{X) = *(X'^). As a resuh 
11*11 = W^tW which we know is equal to the maximum Schmidt coefficient of tbb' which is f . 

□ 



4 Common randomness distillation 

In this section we further investigate properties of p{-), and address the problem of common 
randomness distillation under local operations. Let us start with a useful lemma. 

Lemma 5 The optimizers Xa andYB in the definition of p{pab) can be chosen to be hermitian. 

Proof: By restricting the local Hilbert spaces Ha and Hb to the supports of pA and pB 'we 
may assume that they are invertible. Let Iia ^ L('Hyi) be the space of operators V such that 
Pa^^^V is hermitian. Moreover, let Lb C L('Hb) the the set of operators W such that Wpg^^^ 
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is hermitian. Then Iia and are subspaces of L('H^) and L(Hb), respectively, as real vector 
spaces. Observe that pab is in Iia L^. Thus the vectors in the Schmidt decomposition of 

— . ~ ~ . . 1/2 

PAB can be chosen in Iia and L^- In fact we may assume that the optimizer Ra = Pa 
and 5b — ^bP^b^ defined in the proof of Theorem [T] belong to Ija and respectively. This 
equivalently means that Xa and Yb can be chosen to be hermitian. 

□ 

Theorem 6 < p{pab) < 1 a^c^ the followings hold. 

(a) p{pab) = if and only if pab = Pa®Pb, i-S-, Pab contains neither classical nor quantum 
correlation. 

(b) p{pab) — ^ if cmd only if there exist local measurements {Ma, Ia—Ma} and {Nb, Ib—Nb} 
such that tr{pABMA ^ Nb) ^ 0, 1, and 

tr{pAB{MA ® (Ib " Nb))) = tr{pAB{{lA ~ Ma) ® Nb)) = 0. 

Proof: fi{pAB) > is clear from the definition and ^.{pab) = A2 < Ai = 1 follows from the 
proof of Theorem [TJ 

(a) p{pab) = if and only if all Schmidt coefficients of pab except the first one (Ai — 1) are 
zero, which means that 

PAB =Mi(SNi= p](^ (g) 

or equivalently pab — Pa® Pb- 

(b) Suppose such measurements {Ma, I a ~~ Ma} and {Nb,Ib ~ Nb} exist and let Puy be 
the bipartite distribution corresponding to the outcomes of these measurements applied to pab- 
Then by Corollary |3] we have ^{pab) > fJ-{Puv)- On the other hand by assumption binary 
random variables U and V have perfect correlation, and it is easy to see that p{Puv) = 1- Thus 
P-{pab) = 1- 

Conversely, suppose p{pab) = 1, so there exist Xa and Yg satisfying (0) and ([3]), and 
^t:{pabNa ®Y^) — 1. By Lemma [5] we can take Xa and Yb to be hermitian. Moreover, without 
loss of generality we may assume that pA and pB are invertible. 

Define Zab = Xa ® Ib — Ia®Yb. Observe that 

ii{pABZZ^) = iiipABXX^ ® Ib) + tr{pABlA ® YY'^) - 2iT{pABX ® 

= iiipAXx"^) + tr(pBry^) - 2ti{pABX ® y^) 

= 0. 

Since both pab and ZZ'^ are positive semidefinite we conclude that pabZZ'^ = and in fact 
PabZ — 0. Equivalently we obtain 

Pab{Xa ® Ib) = Pab{Ia <E) Yb). (7) 

Observe that 

PABiXl Ib) = pab{Xa ® Ib){Xa ® Ib) 
= Pab{Ia ® Yb){Xa ® Ib) 
= Pab{Xa® Ib){Ia®Yb) 
= Pab{Ia(E)Yb){Ia(®Yb) 
= Pab{Ia®Y^). 

More generally for every polynomial q{t) we have pAB{q{XA) (8 Ib) = Pab{Ia qO^b))- 

Using ([2]) , Xa is not a multiple of identity and has a non-trivial eigenspace. On the other hand 
orthogonal projections on eigenspaces of a hermitian operator can be written as polynomials 
in terms of that operator with real coefficients. Therefore there exists a non-zero orthogonal 
projection q^Xa) — Ma Ia and a hermitian operator qIYb) = Nb such that 

PAB {Ma ®Ib)= Pab{Ib Nb). 



7 



Replacing Na with N\ 



we may assume that Nb is positive semidefinite because 



PAsilB (E) Nl) = pAsiMl Ib) = Pab{Ma Ib)- 



Note that 



tr(pBA^B) = tr(pAi3(/A «) N"^)) = tT{pAB{MA <S) Ib)) = tr(p^MA). 



Moreover since is full-rank and Ma is a non-trivial projection, < tr(p^Afyi) < 1. Now if 
Na has an eigenvalue greater than 1, since pB is full-rank, tT{pBN^) would tend to infinity as n 
goes to infinity. We conclude that all eigenvalues of Nb are less than or equal to 1 and Nb < Ib ■ 
Consider the local measurements {Ma, I a — Ma] and {Nb, Ib — Nb{ to be applied on pab- 
The probability of obtaining AIa and Ib — Nb is equal to 



Similarly we have tr {pab{{Ia — Ma) ® ^b)) ~ 0. We have \.\:{pabMa ® Nb) 7^ 0, 1 because 

tr{pABMA <E) Nb) = tT{pABM\ ® Ib) = tripAMA) 
is strictly between and 1. 



Part (b) of this theorem states that if p{pab) = 1, then some common randomness can be 
extracted from pab by local measurements. The converse of this statement also holds; if one 
bit of common randomness can be extracted from pab, then ^.{pab) is at least as large as that 
of two perfectly correlated bits, which is 1. But what happens if common randomness can be 
distilled from pab in the sense of asymptoticly vanishing probability of error? 

To address this question more precisely we start by a definition. We say that C bits of 
common randomness can be distilled from pab if for every e, (5 > and sufficiently large n there 
are local measurements on pj^ with outcomes U and V such that 



where denotes the entropy function. In the classical case the maximum rate of distillable 
common randomness is called the Gacs-Korner common information and is denoted by K{A, B). 
It is known that K{A, i?) > if and only if common randomness can be distilled from pab in the 
zero-error sense (e = 0) [TTJ[7]. This implies that for a classical distribution pab, K{A,B) > 
if and only if p{pab) = 1- This characterization can be generalized to classical-quantum states 
using the common randomness distillation theorem of [12j and results of [13' . Here we first give 
a proof that /i(-) is continuous around the set of perfect correlations and then show that common 
randomness can be distilled from pab if and only if p{pab) = 1- 

Lemma 7 Let U,V he two binary random variables such that pQi,piQ < e. Then 



tr {pab{Ma ® {Ib ~ Nb))) = \.^{pab{Ma ® Ib)) 



il{pAB{MA®NB)) 

tr {pab{Ia ® Nb){Ma ^ Ib)) 
tr {pab{Ma ® Ib){Ma ® Ib)) 
tr {pab{Ma®Ib)) 



= tv{pAB{MA®lB)) 
= tT{pAB{MA®lB)) 
= tT{pAB{MA(S)lB)) 

= 0. 



□ 



Pr{U^V)<€ and H{U)>n{C~S), 



t^{Puv) > 1 



e 



2e2 



PooPii 



PooPii 



Proof: p{PiJv) is equal to the second singular value of 
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We know that the first singular value of Puv is 1, so the second singular value is equal to 

fi{Puv) = \det Puv \ 

_ booPii -PoiPiol 



> 



V {poo + Poi)iPoo + Pw){pw +Pll){P01 +Pll) 
PoaPii PaiPio 



(poo + e)(pii + e) PooPii 
e(Poo +Pii) 



> 1 

PaoPu PnoPu 
2e2 



> 1 - 



PooPii PooPu 



□ 



Theorem 8 Common randomness can be distilled from pab if o,nd only if fi{pAB) = 1- 



Proof: If fi{pAB) = 1 then by part (b) of Theorem |6] common randomness can be distilled from 
(even one copy of) pab- Conversely if common randomness can be distilled from pab then by 
definition for every e > and sufficiently large n, p^^ can be locally transformed to binary 
random variables U and V such that Pr(C/ ^V)<e and Pr([/ = y = 0), Pr([/ = F = 1) > 1/3. 
Thus using Lemma [7] and Corollary [3] we have 

Kpab) > 1 , 

q q 

where q — Pr(J7 = V = 0)Pr([/ — V = 1) > 1/9. The claim follows since this inequality holds 
for aU e > 0. □ 

In the example at the end of Section[5]we see that p{-) can indeed take any value between 
and 1. On pure states however it takes only the extreme values. 

Proposition 9 (i) Suppose pab is pure. Then p,{pAB) — if pab is separable and ijl(pab) — 
1 */ pAB is entangled. 

(ii) // Wpab — tabWu < e where tab is a maximally entangled state and e < 1/10, then 
P-{pab) > 1 - 9e. 

Proof: (i) If pab is separable, fi{pAB) = follows from part (a) of Theorem [S] Thus suppose 
Pab — |V')(V'Ub where \'iI>)ab is entangled with Schmidt decomposition 



)aB = ^ C(i\vi)A <E) \Wi)B. 



Since \iP)ab is entangled at least two of the Schmidt coefficients (say) ai and a2 are non-zero. 
Define 

Xa cal\vi){vi \ ~ cal\v2){v2\, 

and 

Ya = CQ;2|wi)(wi| - cal\w2){w2\, 

where = aia2{ai + )i/2. Then Xa and Yb satisfy ©, © and tT{pABXA «) Yzj) ^ 1. As 
a result fi{pAB) = 1- 

(ii) Since tab is a maximally entangled state, there are local measurements {M^, M\} and 
{TVg, 7V^} such that tr(rABM^ (g) N^) = tT{TABM\ ® TVg) = and 



tr(T^BM^ ®N°b) = ] 
a 



tT{TABM\ (g) iV^) = i 
a 



where d is the minimum of the dimensions of registers A and B. Let 

Puv = i^{pABMl®Nl). 
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Then using \\pab — tabWii < e we find that 





d 








'd' 






_2_ 




+ 




2 





+ Poi +Pw < e, 



which using e < 1/10 impHes 

d 
2 



PooPii > ( ^ 



'"1 



2 



> 



7 X 17 
^0^' 



(8) 



and pqi + pio < e. By Corollary |3] we have ^{pab) > p{Puv) 
p{Puv) > 1 — 9e which is a simple consequence of Lemma [71 



So it suffices to show that 



□ 



Although part (ii) of this proposition states the continuity of /i(-) at maximally entangled 
states, by part (i) it takes values or 1 on pure states and is not continuous at separable 
states. Here we argue that such a seemingly undesirable property is unavoidable. That is, 
assuming the two properties of /i(-) stated in Theorem [51 which are the main motivations of this 
work, and continuity around maximally entangled states (part (ii) of the above proposition), 
we show that /j,(|V')('0Ub) = 1 for every entangled pure state. The main point is that every 
entangled pure state |V')ab is distillable under local trace non-increasing maps. More precisely, 
by considering local projections onto typical subspaces we find that for every e, 5 > 0, there exist 
n and completely positive trace non-increasing super-operators $ and ^' such that 

aEF = {l + S)^®^m{ij\TB)^ 

is a normalized state and e-close (in trace distance) to a maximally entangled state. Thus using 
Theorem [21 we have 

{\ + 5f'^p{\ij){^\AB)>p{aEF), 

Now considering the continuity of /i(-) at maximally entangled states and taking the limit e, (5 — > 
0, we conclude that //(|?/')(V'Us) — 1- 



5 Concluding remarks 

We introduced a measure of correlation p{pab) with the property that p{p^%) — p{pab), 
and proved a data processing inequality for this measure. We showed that this measure fully 
characterizes quantum states from which common randomness can be distilled. 

/i(-) is a measure of total classical and quantum correlations and takes its maximum value on 
two perfectly correlated bits. This implies that p(-) is not well-behaved under (even one bit of) 
classical communication. It is tempting to look for a measure of quantum correlation with the 
above properties that vanishes on classically correlated states. In that case we could use such 
a measure to study the problem of entanglement distillation under LOCC maps. Even proving 
the nonexistence of such a measure would be interesting. 
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